Comparative analysis of matching pursuit algorithms for Kirchhoff migration on compressed data
نویسندگان
چکیده
Currently, the amount of recorded data in a seismic survey is order hundreds Terabytes. The processing such implies significant computational challenges. One them I/O bottleneck between main memory and node memory. This results from fact that disk access speed thousands-fold slower than co-processors (eg. GPUs). We propose special Kirchhoff migration develops process over compressed data. by using three well-known Matching Pursuit algorithms. Our approach seeks to reduce number accesses required operator add more mathematical operations traditional migration. Thus, we change slow (memory access) for fast (math operations). Experimental show proposed method preserves, large extent, attributes image compression ratio up 20:1.
منابع مشابه
Fast Correlation Computation Method for Matching Pursuit Algorithms in Compressed Sensing
There have been many matching pursuit algorithms (MPAs) which handle the sparse signal recovery problem a.k.a. compressed sensing (CS). In the MPAs, the correlation computation step has a dominant computational complexity. In this letter, we propose a new fast correlation computation method when we use some classes of partial unitary matrices as the sensing matrix. Those partial unitary matrice...
متن کاملMatching Pursuit through Genetic Algorithms
Matching Pursuit is a greedy algorithm that decomposes any signal into a linear expansion of waveforms taken from a redundant dictionary. Computing the projection of the signal on every element of the basis has a high computational cost. To reduce this computational cost, optimized computational error minimization methods have to be found. Genetic Algorithms have shown to be a good tool to this...
متن کاملComplementary Matching Pursuit Algorithms for Sparse Approximation
Sparse coding in a redundant basis is of considerable interest in many areas of signal processing. The problem generally involves solving an under-determined system of equations under a sparsity constraint. Except for the exhaustive combinatorial approach, there is no known method to find the exact solution for general dictionaries. Among the various algorithms that find approximate solutions, ...
متن کاملDesigning frames for matching pursuit algorithms
A technique for designing frames to use with vector selection algorithms, for example Matching Pursuits (MP), is presented. The design algorithm is iterative and requires a training set of signal vectors. An MP algorithm chooses frame vectors to approximate each training vector. Each vector in the frame is then adjusted by using the residuals for the training vectors which used that particular ...
متن کاملComparative Analysis of Sparse Signal Reconstruction Algorithms for Compressed Sensing
Compressed sensing (CS) is a rapidly growing field, attracting considerable attention in many areas from imaging to communication and control systems. This signal processing framework is based on the reconstruction of signals, which are sparse in some domain, from a very small data collection of linear projections of the signal. The solution to the underdetermined linear system, resulting from ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ciencia Tecnologia y Futuro
سال: 2021
ISSN: ['0122-5383', '2382-4581']
DOI: https://doi.org/10.29047/01225383.142